#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,x,a[1000005],cnt,pcnt;
bool vis[1000005];
map<int,bool> mp;
pair<int,int> p[1000005];
signed main(){
	freopen("kte.in","r",stdin);
	freopen("kte.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		cin>>x;
		if(!mp[x]){
			a[++cnt]=x;
			for(int i=cnt; i>=2; i--) if(a[i]<a[i-1]) swap(a[i],a[i-1]);
			mp[x]=true;
		}
		else{
			int pos=0;
			for(int i=1; i<=cnt; i++) if(a[i]==x){pos=i;continue;}
			for(int i=pos; i<cnt; i++) swap(a[i],a[i+1]);
			cnt--;
			mp[x]=false;
		}
		pcnt=0;
		int sum=0,SUM=0;
		for(int i=1; i<=cnt; i++){
			sum+=a[i],SUM+=a[cnt-i+1];
			if(SUM>sum) p[++pcnt]=make_pair(sum,SUM-1);
		}
		int ans=0,lst=(int)-1e18;
		for(int i=1; i<=pcnt; i++){
			if(lst>p[i].first) vis[i]=true;
			else vis[i]=false;
			ans+=p[i].second-max(p[i].first,lst)+1;
			lst=p[i].second+1;
		}
		cout<<ans<<'\n';
	}
	return 0;
}